10106. Произведение

Вычислить произведение двух длинных чисел x и y, 0 £ x, y £ 10²⁵⁰.

Вход. Каждый тест состоит из двух строк, которые содержат множители x и y.

Выход. Для каждого теста вывести в отдельной строке произведение чисел x и y.

Пример входа

12

12

2

222222222222222222222222

Пример выхода

144

444444444444444444444444

РЕШЕНИЕ

длинная арифметика

Анализ алгоритма

Воспользуемся классом BigInteger для выполнения длинного умножения.

Реализация алгоритма

Поскольку x, y £ 10²⁵⁰, то произведение чисел состоит из не более чем 500 цифр. Положим длину чисел MAXLENGTH равной 501.

#define MAXLENGTH 501

В основном цикле программы читаем множители и находим их произведение.

char s1[MAXLENGTH],s2[MAXLENGTH];

while(gets(s1),gets(s2))

(BigInteger(s1) * BigInteger(s2)).print();